
Appl'nNo: 09/588,619 

Title: AlJ^ATUS AND METHOD FOR PACKET^ 
Inventors: William J. Dally, et al. 

Replacement Sheet 



1/22 




Title^i 

Inventors 



o.: 09/588,619 
APPARATUS AND METHOD FOR PA^ 
William J. Dally, et al 
Replacement Sheet 



2/22 



addr id 



key 



0 


0 


8 


1 


1 


12 


2 


2 


5 


3 


3 


7 


4 


4 


10 


5 


5 


1 


6 


6 


11 


7 


7 


6 


8 


0 


8 


9 


2 


5 


10 


5 


1 


11 


7 


6 


12 


2 


5 


13 


5 


1 


14 


5 


1 



FIG. 2 



3 0 



o/ 

J? 



Appl'nNo.: 09/588,619 

TijjJ) APPARATUS AND METHOD FOR P^CET. 
Inventors: William J. Dally, et al. 

Replacement Sheet 



4/22 



CO 
CO 




I 














CD 




CO 




Q_ 




\ 



CD 

LL 



CO 

o 

CO 



ApprnNo.: 09/588,619 
Title^JvPPARATUS AND METHOD FOR PA^feT. 
Inventors: William J. Dally, et al. 

Replacement Sheet 



5/22 




401 



Load Compare Reg and 
Load Addr Reg 
With Changed Key and ID 
from Input 



V 



402 



Write Compare Reg to Table 
Read Sibling Reg from Table 
Load Addr Reg with Parent 
Address 




No 



404 



Load Compare Reg from 
Sibling Reg 



FIG. 5 




No 




ApnTnNo.: 09/588,619 

Tit^ APPARATUS AND METHOD FOR P^CET. 
Inventors: William J. Dally, et al. 

Replacement Sheet 



6/22 



CO 

to 



CD cE 



o 
tr 




AppljnNo.: 09/588,619 

Titl^APPARATUS AND METHOD FOR P/^ET... 

Inventors: William J. Dally, et al. 

Replacement Sheet 




o 



\ p 



JAN 3 0 2004 ^ 



Appl'nNo.: 09/588,619 
Title:^PPARATUS AND METHOD FOR PAC^T. 
Inventors: William J. Dally, et al 
Replacement Sheet 



o 
eg 
co 



9/22 



0 



0- 



<§>- 



0- 



CM 

D5 
CD 

or 

CD 

CD 
Q_ 

E 
o 
O 



CD 



CM 
i 

-o 

< 




CO 

eg 



CM 
CD 

on 



.g 
CO 



0 



CM 
CD 



7~ 



2 "° 



CM 
CM 
CD 



CD 
CM 
CD 



CN 
CD 



4 



oo 

CM 
CD 



CO 
CD 



z 



"7 

o> 

CM 
CO 



1 



CM 
CD 
-/ CD 



05 
CO 
CD 



CM 
CD 



7 



CO 
CD 



I — 1 ^ 
CO 
}f CD 



7 



0 



CO 

£2 ^> 

CO 
CO 



-9 

CO 



LO 

.CO 
CO 



c 
cd 

ca 

CL 



7" 



7^2) 



CM 
CO 
CO 



CO 
CO 
CO 



0 



Appl'nNo.: 09/588,619 

Title: ^>PARATUS AND METHOD FOR PAC^T... 

Inventors: William J. Dally, et al. 

Replacement Sheet 




o 



cm 

o> 1 



Appl'nNo.: 09/588,619 

Title : /^^RATUS AND METHOD FOR PACK^^ 



! JAN 3 0 2004 



Inventors: 



William J. Dally, et al 
Replacement Sheet 



11/22 



Cycle 


10 














CM 


CO 


LO 


CO 










CT> 


CO 


00 

o 


CO 


o> 

LO 


LO 
CM 


LO 
CM* 


CO 


CM 


2.15 


CO 




6.11 


LO 


CO 


CO 


LO 
CM 


IO 
CM 








6.11 


o 


to 


CO 












to 




4.10 


















Addr 1 


Comp 1 


Sib 1 


Addr 2 


Comp 2 


Sib 2 


CO 

■a 


Comp 3 


Sib 3 


Result 


J9}S| 


Boy 



CD 

LL 



o 



\ p 



JAN 3 0 2004 S = 

JO 

.4" 



Appl'nNo.: 09/588,619 

Title:^PPARATUS AND METHOD FOR PAClJjr. 

Inventors: William J. Dally, et al 
Replacement Sheet 



13/22 



00 

eg 



CN 



CO 
CM 



eg 



CO 

eg 



eg 
eg 



eg 



ViViViViVi^ViVi 





p— 


p c 




p c 




b c 


p— < 





o 



o 



o 



o 



6 



O 



■O 



O 



O 



o 



6 — 6 



6 



O 



0™0 0—0 0— o 

















— r 


c! 






— c 












p — 

c 


p— <j 


p 


>. — 

c 




p 








p c 


) — c 


) c 


>— < 


) c 


) — c 


















/I 





o 



oo 



CO uo 



CO 



eg 



Appl'nNo.: 09/588,619 
Title: ^pARATUS AND METHOD FOR PACK( 
Inventors: William J. Dally, et al. 

Replacement Sheet 



14/22 



Current Time 



Limit 











803 
804 



Stuffed Bytes 



Overhead 



Packet Length 




Max 



806^Q ^ Sum/ 
CBR Weight 



808 




807 



Mult 



809 




7 



Sum 



7 



805 



800 



STT 



801 



FIG. 12 



o 



\ p 



JAN 3 0 2004 



Appl'nNo.: 09/588,619 
Title: ^pPARATUS AND METHOD FOR PACj 
Inventors: William J. Dally, et al 
Replacement Sheet 



15/22 



Stuffed Bytes 



Overhead 



Packet Length 



\ 



Sum 



WFQ Weight 



Mult 



\ Sum / 



TTT 



FIG. 13 



Appl'nNo.: 09/588,619 

Tit A APPARATUS AND METHOD FOR Py^J^ET... 

Inventors: William J. Dally, et al. 

Replacement Sheet 



901 



WSTT = key portion of 
CBR winner 
WCID = ID portion of CBR 
winner 



903 



Yes 



Initiate transmission of next 
packet from queue WCID 



904 



16/22 




906 





WTTT = key portion of WFQ 




winner 


No 


WWID = ID portion of WFQ 




winner 




907 , 


r 




Initiate transmission of next 




packet from queue WWID 




908 w 



Update counter for queue WCID 
toNSTT 
(See Figure 12) 



Update counter for queue 
WWID to NTTT 
(See Figure 13) 



905 



909 



Run incremental CBR 
tournament to propagate 
change of WCID count to NSTT 




Run incremental WFQ 
tournament to propagate 
change of WWID count to 
Nl I I 









FIG. 14 



so 



f 

A 

X JAN 3 0 2004 



Appl'nNo.: 09/588,619 
Title^iPPARATUS AND METHOD FOR PA<^T. 
Inventors: William J. Dally, et al. 

Replacement Sheet 



18/22 





Appl'nNo.: 09/588,619 

Title: ^PARATUS AND METHOD FOR PAC^^. 
Inventors: William J. Dally, et al. 

Replacement Sheet 



19/22 



C 



o 

CD 




CO 

(3 

LL 



O 
O 



CM 
O 



CO 
O 



o 



LO 

o 



CD 

o 



o 



/0 XP £\ Appl'nNo.: 09/588,619 

Title: AaRATUS AND METHOD FOR PACK 
JAN 3 0 2004 Invented: William J. Dally, et al. 

Replacement Sheet 



20/22 




CD 



o 



\ p 



* JAN 3 0 2004 



Uj: 



Appl'j^Jo.: 09/588,619 ^ 

Title!(BlPPARATUS AND METHOD FOR PAcJ^/T. 

Inventors: William J. Dally, et ah 
Replacement Sheet 



21/22 



CO 

o 
o 



I 



CO 

to 



< 

o 

CM 

CD 

LL 











cn 




o 




O 









o 

CO 



CO 



CO 
CO 



V® 



CO 



-0 



0 



